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Abstract —We consider the Gaussian channel with power 
constraint P. A gap exists between the channel capacity and 
the highest achievable rate of equiprobable uniformly spaced 
signal. Several approaches enable to overcome this limitation such 
as constellations with non-uniform probability or constellation 
shaping. In this letter, we focus on constellation shaping. We give 
a construction of amplitude and phase-shift keying (APSK) con¬ 
stellations with equiprobable signaling that achieve the Gaussian 
capacity as the number of constellation points goes to infinity. 

I. Introduction 

We consider the additive white Gaussian noise (AWGN) 
channel with signal-to-noise ratio (SNR) P/N 0 , where P is the 
average power constraint of the input signal and No the noise 
variance. Let snr = P/No, the Gaussian channel capacity is 

C = — log 2 (1 + snr) bits/dimension, (1) 

and the optimal input distribution is Gaussian with zero mean 
and variance P m. If the channel inputs are also subject to 
peak power constraints, the capacity and the optimal input 
distribution were studied for scalar and quadrature channels in 
|2] and 0, respectively. In two dimensions, the optimal distri¬ 
bution is discrete along the radial direction and continuous in 
the angular direction. This proves the advantages of circular 
APSK constellations under those power constraints. Even if 
we do not consider peak power constraints in our work, this 
shows the importance of designing APSK modulations. 

In most practical systems, the input signal is uniformly 
distributed on a finite set of points called the constellation. For 
the Gaussian channel, the constellation design generally fo¬ 
cuses on maximising the squared Euclidean distance between 
the signal points under the power constraint. This results in 
(uniformly spaced) rectangular constellations. At large SNR, 
these signal sets exhibit a gap of ™ « 1.56 dB with the 
Gaussian capacity ffl. Hence rectangular constellations with 
equiprobable signaling cannot achieve the Gaussian capacity. 

Several approaches enable to overcome this limitation such 
as constellation shaping, constellations with non-uniform prob¬ 
abilities 0 or lattice encoding and decoding 0. In this paper, 
we focus on the former solution. Sun and van Tilborg were the 
first to present a sequence of random variables equiprobably 
distributed over a finite support that achieves the Gaussian 
capacity (in one dimension) as the signal set cardinality tends 
to infinity 0. This work was extended by Schwarte that 
provided sufficient conditions for uniform input distributions 


with finite support to approach the Gaussian capacity in any 
dimension 0. Similar conditions are given in (9J Theorem 9]. 

A recent work by Wu and Verdu studied the AWGN channel 
capacity with finite signal set m. They showed that as 
the input signal cardinality grows, the constellation capacity 
approaches the Gaussian capacity exponentially fast. They also 
introduced a family of constellation, based on the Hermite 
polynomials roots, achieving exponential convergence. The 
resulting modulations combine constellation shaping with non- 
uniform probabilities. 

In this work, our main contribution (presented in Section [Tl|) 
is the construction of APSK constellations with equiprobable 
signaling that achieve the Gaussian capacity as the number of 
constellation points goes to infinity. The constellation design 
relies on the Box-Muller theorem mi- Designing APSK 
constellations is an important topic in communications. For 
instance, De Gaudenzi et al. addressed the optimisation of 
APSK constellations for nonlinear channel in m. Indeed, 
this may benefit some practical systems as the digital video 
broadcasting (DVB) standards that implement APSK constel¬ 
lations with large cardinality, up to 256 Q21. 

II. APSK SIGNALS APPROACH THE GAUSSIAN CAPACITY 

The Box-Muller transform is a method for generating pairs 
of independent normally distributed random numbers HD. The 
method proposed by Box and Muller works as follows: let U 
and V be two independent random variables that are uniformly 
distributed in the interval (0,1). Consider the random variables 


X = \J— 21og e (7 cos( 27 tL) 

(2) 

Y = a/— 21og e (7 sin(27rL), 

(3) 


then we have the following result HU: 

Theorem (Box-Muller). X and Y are independent random 
variables with a standard normal distribution. 

Based on the Box-Muller transform, we show how to design 
APSK constellations that achieve the Gaussian capacity as the 
number of constellation points goes to infinity. Let n ^ 1 be an 
integer, consider U n and V„ two random variables uniformly 
distributed on 

+ (4) 




Then we define ip: (0, l) 2 —> R 2 by 

<p(x,y) = (y/-Pl°gex' cos(27ry), sj—P log e x sin(27 ry)j . 

Finally, we introduce the random vector W n = p ( U n . V n ). By 
construction, W n is a random vector uniformly distributed on 
a set C n of n 2 points in R 2 . The points in C n are distributed on 
n circles, each circle containing n points. The set 0 ensures 
that U n is never equal to zero, avoiding problem with the 
logarithm, and also that the constellation points are uniformly 
distributed on each circle. 

Before stating our result, we present a lemma that will be 
helpful to prove that C n satisfies the average power constraint. 
Lemma. For any integer k f 1, 

k log e & - fc < E lo Se (d + j • (5) 


Condition 2: Next, we show that the distribution of W n = 
p(U n , V n ) converges to the distribution of a Gaussian variable, 
denoted W*, with variance P/2 on each dimension. To that 
end, we study <I>the characteristic function of W n . By 
definition, 


$w„(t) = E 


e i<t|VV„) 


(9) 


where t = € R 2 and 

Introducing the function 


is the scalar product. 


= e l V~ P log e x (*1 cos(27ry)+i 2 sin(2iry)) , (JQ) 

can write 0 as 

n— 1 n— 1 / 


n— 1 n —1 

>/>( 

, 2n n 2n n 
k -o ;=o x 

Moreover, it results from the Box-Muller theorem that 


Proof: Let t p 1/2 be a real number, it is easy to verify 

that log e udu < log e t . This leads to 

1 2 

fk 

k log e k — k = / log e udu 

Jo 

k ~ 1 rj +1 

= E / l0 Se Udu 

f=o 

«Ek»g.(i+t). (« 


The following theorem is the main result of the paper: 
Theorem. The APSK constellations previously designed 
achieve the Gaussian channel capacity as n —► oo. More 
formally, 


I(W n ; W n + N) —1 log 2 (l + snr), (7) 

n—> oo 


where N ~ A/”(0, N 0 ) is the AWGN with variance N 0 (No/2 
on each dimension). 

Proof: The idea is to show that the sequence (W n ) n p\ 
satisfies the two conditions given in |8] Corollary 7]. 

Condition 1: First, we prove that the constellation C n satis¬ 
fies the power constraint for n P 1. The input signal energy 
is 


E M = 4 E H w i 


w 

n—1 


1 __ / 1 k 

= ,E-^eU- + - 


k =0 

-( 


2 n n 

n—1 


-nlog e n + E lo ge ( k 


k =0 


^P, 


( 8 ) 


where the last inequality follows from the previous lemma. 
Thus the constellation C n verifies the power constraint. 


$w*(t)= [[ il>(x,y)dxdy. (11) 

J 7(o,i) 2 

Now, we consider the sequence (ip n ) n pi defined by 
1 [nx\ 1 \jiy\ 


ip n (x,y) = 0 


2 n 


n ’ 2 n 


( 12 ) 


where [_-J is the floor function. The sequence (0 n ) n ^i con¬ 
verges pointwise to ip. Over (0, l) 2 , \ip n \ is dominated by 
the constant function equals to 1 (for all n). Applying the 
Lebesgue’s dominated convergence theorem urn Theorem 
16.4], we obtain 



ip n (x,y)dxdy 



fi(x,y)dxdy. 


(13) 


Moreover, 


(0,1) 2 


0n(a 


n— In— 1 n. fc + 1 n. 

, y)dxdy = ee/ y, 

7-—n l —n u — ° — 


ij)n{x,y)dxdy 


k—0 1=0 ' 


— VV if— - — 

77.2 2-^ 2-^ l 2n n ’ 2n n ) 
k =0 1=0 v 7 

= d> w Jt). (14) 


Combining ( fTT) , ( | 13 [ > and ( fl4| , we obtain 

$w n ( t) —► (15) 

n—f oo 

Finally, it follows from the continuity theorem that W n con¬ 
verges weakly to W* lfl4] Theorem 26.3]. 

Conclusion: The constellation uniformly distributed over C n 
satisfies both conditions in JS] Corollary 7]. We conclude that 
the constellations approach the Gaussian channel capacity with 
power constraint P as n —> oo. ■ 

To illustrate the previous theorem, Fig. [T] depicts the gap 
to Gaussian capacity for the regular QAM and the proposed 
APSK constellations for various SNR values. As expected, the 
capacity gap vanishes for the APSK as n —> oo. However the 
convergence speed remains an open question. 













(a) snr = 5 dB 


(b) snr = 10 dB 


(c) snr = 15 dB 


Fig. 1: Gap to Gaussian channel capacity for the regular QAM and the proposed APSK (2 ^ n ^ 35) 


III. Concluding remarks 


Our APSK design enables to achieve the Gaussian capacity 
as the constellation size grows to infinity. In that sense, 
APSK modulations are better than regular QAM. However, 
non-uniform QAM with equiprobable signaling may also 
reach the Gaussian capacity. Indeed, a way to construct such 
modulations is to consider a capacity-achieving signal in one 
dimension (for instance [7[ or (SJ) and transmit such signals 
on quadrature carriers. 

The DVB-S2X standard implements various APSK mod¬ 
ulations, but no justification about the constellation design is 
provided fOl . When the constellation cardinality is of the form 
2 2k (i.e., n = 2 k with the previous notations), the standard 
splits the points on n/2 circles where each circle contains 
2 n points uniformly distributed. Including these conditions 
within our framework, this is equivalent to consider U n and 
V n uniformly distributed on 


and 



2k 

n 





k 

2 n 


0 ^ k ^ 2n — 



(16) 

(17) 


respectively. The proof in Section [II] may be adapted to show 
that such constellations also reach the Gaussian capacity as 
n —> oo. Fig. [2] compares both constellations in terms of 
achievable rates for various n. Even if they asymptotically 
achieve the Gaussian capacity, the second design performs 
better. Moreover this scheme reduces the peak-to-average 
power ratio, a suitable property for practical systems. 



SNR [dB] 


Fig. 2: Achievable rate comparison of two capacity-achieving 
APSK for n = 2,4 and 8 (i.e., 4, 16 and 64 APSK) 


As we can see, several approaches are possible to construct 
capacity-achieving APSK. We also believe that rotating in the 
complex plane a one dimensional capacity-achieving constel¬ 
lation should work. In practice, other criteria such as the peak- 
to-average power ratio should be considered to select the best 
constellation. 

For scalar AWGN channel with input cardinality to, Wu 
and Verdu showed that the achievable rate approaches expo¬ 
nentially fast the Gaussian capacity as to grows flOl . The 
convergence speed of the proposed APSK is an open question. 
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